home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 26 / Cream of the Crop 26.iso / program / ddj0897.zip / sgistl.asc < prev    next >
Text File  |  1997-06-20  |  2KB  |  77 lines
  1. _The SGI Standard Template Library_
  2. by Matthew H. Austern 
  3.  
  4. Listing One
  5. int* find1(int* first, int* last, int value) 
  6. { 
  7.    while (first != last && *first != value) 
  8.       ++first; 
  9.    return first; 
  10. } 
  11.  
  12. Listing Two
  13. template <class InputIterator, class T> 
  14. InputIterator find(InputIterator first, InputIterator last, const T& value) 
  15. { 
  16.  while (first != last && *first != value) 
  17.    ++first; 
  18.  return first; 
  19. } 
  20.  
  21.  
  22. Listing Three 
  23. template <class InputIterator, class Predicate> 
  24. InputIterator find_if(InputIterato r first,InputIterator last,Predicate pred) 
  25. { 
  26.    while (first != last && !pred(*first)) 
  27.        ++first; 
  28.    return first; 
  29. } 
  30.  
  31. Listing Four
  32. #include <hash_map.h> 
  33. #include <stdio.h> 
  34. struct eqstr { 
  35.    bool operator()(const char* s1, const char* s2) const { 
  36.      return strcmp(s1, s2) == 0; 
  37.    } 
  38. }; 
  39. int main() 
  40. { 
  41.    hash_map<char*, int, hash<char*>, eqstr> days; 
  42.    days["January"] = 31; 
  43.    days["February"] = 28; 
  44.    days["March"] = 31; 
  45.    days["April"] = 30; 
  46.    days["May"] = 31; 
  47.    days["June"] = 30; 
  48.    printf("%s has %d days\n", "March", days["March"]); 
  49.    return 0; 
  50. } 
  51.  
  52. Listing Five 
  53. iterator insert(iterator position, const T& x) { 
  54.   link_type tmp = get_node(); 
  55.   construct(&((*tmp ).dat a), x); 
  56.   (*tmp).next = position.node; 
  57.   (*tmp).prev = (*position.node).prev; 
  58.   (*(link_type((*po sitio n.nod e).pr ev))).nex t = tmp; 
  59.   (*position.node). prev = tmp; 
  60.   ++length; 
  61.   return tmp; 
  62. } 
  63.  
  64. Listing Six
  65. link_type get_node() { 
  66.   link_type tmp = free_list; 
  67.   return free_list 
  68.       ? (free_list = (link_type)(free_l ist- >next ), tmp) 
  69.       : (next_avail == last ? (add_new_buffer(), next_avail++) 
  70.                               : next_avail++); } 
  71.  
  72. Listing Seven
  73. link_type get_node() { 
  74.    return list_node_alloc ator: :allocate( ); 
  75. } 
  76.  
  77.